Centroidal Voronoi Tessellations: Applications and Algorithms
نویسندگان
چکیده
منابع مشابه
Centroidal Voronoi Tessellations: Applications and Algorithms
A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals. We discuss methods f...
متن کاملCentroidal Voronoi Tessellations : Applications and Algorithms ∗ Qiang Du
A centroidal Voronoi tessellation is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. We give some applications of such tessellations to problems in image compression, quadrature, finite difference methods, distribution of resources, cellular biology, statistics, and the territorial behavior of animals. We discuss methods f...
متن کاملAnisotropic Centroidal Voronoi Tessellations and Their Applications
In this paper, we introduce a novel definition of the anisotropic centroidal Voronoi tessellation (ACVT) corresponding to a given Riemann metric tensor. A directional distance function is used in the definition to simplify the computation. We provide algorithms to approximate the ACVT using the Lloyd iteration and the construction of anisotropic Delaunay triangulation under the given Riemannian...
متن کاملEdge-Weighted Centroidal Voronoi Tessellations
Most existing applications of centroidal Voronoi tessellations (CVTs) lack consideration of the length of the cluster boundaries. In this paper we propose a new model and algorithms to produce segmentations which would minimize the total energy — a sum of the classic CVT energy and the weighted length of cluster boundaries. To distinguish it with the classic CVTs, we call it an Edge-Weighted CV...
متن کاملAdvances in Studies and Applications of Centroidal Voronoi Tessellations
Centroidal Voronoi tessellations (CVTs) have become a useful tool in many applications ranging from geometric modeling, image and data analysis, and numerical partial differential equations, to problems in physics, astrophysics, chemistry, and biology. In this paper, we briefly review the CVT concept and a few of its generalizations and well-known properties. We then present an overview of rece...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Review
سال: 1999
ISSN: 0036-1445,1095-7200
DOI: 10.1137/s0036144599352836